#ifndef L_D_SINKLIST_H
#define L_D_SINKLIST_H

#include<stdio.h>
#include <stdlib.h>
#include <string.h>

typedef int data_type;
typedef struct linkNode
{
	data_type data;//数据域
	struct linkNode* prior;//指向前驱结点
	struct linkNode* next;//指向后继结点
}linkNode,*pLinklist;
typedef struct l_Dlinklist2
{
    linkNode *next;//表头
}list;
//--------------------------函数声明--------------------------
//创建一个空链表
pLinklist list_Create();

//判断是否尾空链表
int empty(pLinklist H);
//向前遍历  双向链表
int list_show_forward(list *L );
//向后遍历
int list_show_behind(pLinklist H);
//头插
//头插
int list_head_insert(list *L, data_type value);
//尾插
int list_tail_insert(pLinklist H, data_type value);
//指定位置插入
int list_insert(pLinklist H, data_type value, int pos);//将value插入到第pos结点之前
//销毁链表
pLinklist list_free(pLinklist H);


#endif